مساله زمان بندی پروژه با منابع محدود با هدف حداکثر نمودن ارزش خالص فعلی

مساله زمان بندی پروژه بیانگر تخصیص زمان آغاز فعالیت های یک پروژه برای رسیدن به یک هدف معین می باشد. این هدف ممکن است مربوط به جنبه های مالی، زمانی، کیفی و یا دیگر جنبه های پروژه باشد. هنگامی که جنبه-های مالی پروژه مد نظر قرار داده شوند، یکی از بهترین معیارهای ارزیابی زمان بندی، ارزیابی ارزش خالص فعلی پروژه است. در مواردی که در پروژه ها با جریان های نقدی سنگین در مدت زمان قابل توجه روبرو هستیم، ارزش خالص فعلی اهمیت بیشتری پیدا می کند. لذا یک مدل مؤثر برای مساله تخصیص منابع محدود باید شامل معیاری با لحاظ کردن زمان و هزینه باشد. از طرف دیگر ماهیت غیر قطعی فعالیت ها در پروژه سبب می شود که مدل های قطعی پاسخگوی بسیاری از پروژه های عملی نباشد. از این رو، ما در مدل ارایه شده در این مقاله پارامترهای زمانی فعالیت ها به صورت اعداد فازی در نظر گرفته شده و مدلسازی صورت گرفته است که مساله تحت عنوان زمان بندی پروژه با محدودیت منابع با جریان های نقدی تنزیل یافته تحت شرایط فازی (f-rcpspdcf) نامگذاری شده است. جهت حل مدل پیشنهادی یک الگوریتم فراابتکاری نوین با الهام از تئوری ارتعاشات به نام الگوریتم بهینه سازی میرایی ارتعاش (vdo) ارایه شده است. در این راستا، جهت تولید برنامه زمان بندی، روش زمان بندی دوسویه و ساختار نمایش لیست فعالیت ها به کار گرفته شده است. در نهایت کارایی الگوریتم ارایه شده با استفاده از مسائل استاندارد تولید شده توسط نرم افزار pro-gen در مقایسه با الگوریتم شبیه سازی تبرید ارائه و مورد تجزیه و تحلیل شده است. تحلیل نتایج بیانگر کارایی الگوریتم ارائه شده جهت حل مدل پیشنهادی را با افزایش ابعاد مسائل نشان میدهد.